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Abstract. Let Zn denote the cyclic group of n elements. For every x a Zn, we denote by 
\x\„ the smallest positive integer in the residual class x. Let S = (ai, . . . , afc) be a sequence of 
elements in Z„. We say that S has index n if there is an integer m co-prime to n such that 
X^iLi I'^c'iln = n. In this paper, we prove that a sequence of n elements in Z„ with repetition 
at least ^ contains a subsequence with index n, and if n = p is a prime the restriction of 
repetition can be relaxed to ^j^- On the other hand, for every n — Ak + 2 > 22, we give a 
sequence of length n + [^J — 5 and with repetition — 1 which contains no subsequence with 
index n. This disproves a conjecture given twenty years ago by Lemke and Kleitman. 
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1. Introduction and Notations 

Let Zn be the cyclic group of n elements. We can regard Z„ as the residual classes group 
of Z modulo n. For every x £ Zn, let \x\n denote the smallest positive integer in the residual 
class X. Let S = (oi, . . . , a^) be a sequence of elements in Z„. Let (t(5) = Yli=i ^i- We denote 
by \S\n the sequence (|ai|n, • • • , |ofc|n) of positive integers. For a subset A of Zn, we denote 
S n A = Yl Oj to be the restriction of S to A. By S A, we mean that S H A = S . For any 

aiGA 

integer m, let mS = (moi, . . . , mak)- Define 

Indexes) = min {(T(|m5'|„)}. 

(m,n)=l 

Let 

(S) = Wmn) : T\S, 1 < a{\T\n) < n}. 

Index 

Let h = h{S) be the maximal repetition value of S. 



The concept of Index was introduced by Chapman, Freeze and Smith [2j in 1999, and re- 
search on Index can go back to Lemke and Kleitman [4J in 1989 when they made the following 
conjecture: 

Conjecture 1.1. [3] Let d, n he two positive integers with d\n, and let S he a sequence of n 
elements in Zn- Then, there is a nonempty subsequence T of S and an integer m co-prime to 
n such that 

d\a{\mT\n)\n. 



When d = n Conjecture 1.1 becomes the following: 

Conjecture 1.2. If S is a sequence of n elements (repetition allowed) in Zn then S contains 
a subsequence T with Index{T) = n. 
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In this paper we demonstrate that Conjecture 1.2 and therefore Conjecture 1.1 is not true in 
general (Section 2), we prove that the conclusion of Conjecture 1.2 is true if S contains some 
element at least n/2 times (Section 3), and we also prove that if n = p is a prime then the 
Conjecture is true if S contains some element at least ^^jq- times (Section 4). In fact, we still 
believe that Conjecture 1.2 is true when n is prime. 

We call S a zero-sum sequence if cr(S) = 0, we call S a minimal zero-sum sequence if S 
is zero-sum and any proper subsequence of S is not zero-sum, and we call S a zero-sum free 
sequence if S contains no nonempty zero-sum subsequence. 

Recently, the study of Index has attracted many researchers. Let S be a minimal zero-sum 
sequence in Zn- It has been proven that ii\S\ < 3 then Index{S) = n (see [2]) and if IS] > § + 1 
then Index{S) = n ([7j, |8j). It has also been proven that for 5 < /c < ^ there is a minimal zero- 
sum subsequence S in Z„ such that |5| = k and Index{S) > 2n, and for A; = 4 and (n, 6) ^ 1, 
there is a minimal zero-sum subsequence S in Z„ such that IS"! = 4 and Index{S) > 2n. The 
following was conjectured. 

Conjecture 1.3. [B] Let n he a positive integer with (n, 6) = 1, and let S he a minimal zero-sum 
sequence in Zn with \S\ = 4. Then, Index{S) = n. 

Li and Plyley [5] proved that the above conjecture is true for n = p a prime. We shall provide 
a new proof of this result in Section 5. 

Our main results are the following: 

Theorem 1.4. Let S be a sequence of n elements in Zn- If h{S) < 4 or h{S) > n/2 then S 
contains a subsequence T with Index(T) = n and \T\ < h{S). 

Theorem 1.5. Let p > 24318 be a prime, and let S he a sequence of p elements in Zp \ {0}. If 
h{S) > ^^Y^ then S contains a subsequence with index p. 

Theorem 1.6. LethG^, n = Ak + 2, G = Z„. Ifk>5, then 

contains no subsequence with index n. 

2. Proof of Theorem 11.61 

Proof of Theorem 11.61 Suppose the conclusion is false, i.e., there exists a zero sum subse- 
quence T of 5 and j € [1, n — 1] with (j, n) = 1 such that 

(1) <\iT\n) = n. 

^ = ^ (2) (2 + (2+^) ■ 

3, y < 1, z < f - 1 and u- < [f J - 2. 

o-{T) = {x + z + 2w) + --{y + z + w) = (mod n). 



Let 

where x < | — 

Then 
(2) 



Case 1. j < I 
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Then 

^ fn\y /n \^ fn 

By dU, we have y + z + w <l. It fohows that cr([r|„) <x+(§ + 2)<§-3 + § + 2<n, a 
contradiction. 

Case 2. | < j < |. 

Then 

.2- 

By ([I]), we have x < 3 and z < 1. Then, x + z + 2u; < 3 + 1 + 2 x ( [f J - 2) < §. Clearly, 



+ 2; + 2t(; > 0. Prom ([2|) we derive that x + 2; + 2ili = (mod §), a contradiction. 



Case 3. f < j < ^. 
Then 

bTU=/(-) (,--) (2,-- 

By ([1]), we have x + y + < 1. We claim 

(3) X + y + w = 1. 

Otherwise, x = y = w = and cr{T) = z + ^ (mod ^), a contradiction with o"(T) = 
(mod n). 

Note that 0<x + z + 2w<n. By ([5]), we have that 

Tl 

(4) X + z + 2t(; = - 
and 

(5) y + z + w = 1 (mod 2). 

By dS]) and ([!]), we have ?/ + z + ti; = z + t(; — y = ^ — 1 = (mod 2), a contradiction to ([5]). 
Case 4. ^ < j < n. 
Then 

By (P, we have x < 1 and z < 3. Then, x + z + 2u; < 1 + 3 + 2 x ( [f J - 2) < §. Clearly, 
X + z + 2vj > 0. From ([2|), we derive a contradiction. □ 



3. Proof of Theorem 11.41 



Lemma 3.1. [T] Let S be a sequence of n elements in Z^. Then S contains a zero-sum subse- 
quence T with length \T\ G [l,/i(S')]. 

Lemma 3.2. [6] Let S be a minimal zero-sum sequence of elements in Zn with \S\ € {1,2,3}. 
Then Lndex{S) = n. 
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Proof of Theorem \1.4l Let h = h{S). The case for h < 4 follows from Lemma 13.11 and 
Lemma [3. 2 [ Thus, we need only to consider the case for h > n/2. Assume to the contrary that 
S contains no subsequence with index n and with length not exceeding h. 

Write S in the form S = a^bi • . . . • bn-h- If o{a) < n then o(a) < n/2 < h. It follows that 
a"^"^ is a subsequence of S with index n. So, we may assume that o(o) = n and that (up to 
isomorphism) 

S = I'^bi • . . . • bn-h. 

We show that for every t £ [l,n — h] and any subset {ii, . . . C [l,n — h] the following 
holds 

(6) |6ii|nH \-\bit\n<n-h + t-l. 

We proceed by induction on t. For t = 1, assume to the contrary that > n — h + 1. Then 
is a subsequence of S with index n and with length n — + 1 < /i, a contradiction. 

Now assume that ([6]) is true for t = k £ [l,n — h — l] and we want to show that ([6]) is also true 
for t = k + 1. Let r = \bi-^^\n + - ■ ■ + \bi^.^^ \n- By the induction hypothesis, T—\bij\n < n — h + k — 1 
holds for every j £ [l,k + 1]. Therefore, 

r = U^r) = UEjtlir - 16., U) < < n (since k £ [l,n - h - 1]). If 

T>n — h + k + 1, then l"~'^6j^ • . . . • bi^^-^ is a subsequence of S with index n and with length 
n — T + k + I < h, a contradiction. This proves ([6]). Taking t = n — h m ^ we have that 
|6i|n + • ■ ■ + \bt\n < n — h + t — 1 = 2t — 1. This forces that bi = 1 for some i £ [l,n — h], a 
contradiction to h = h{S). This proves the theorem. □ 

Note that the sequence given in Section 2 has maximal repetition § — 1. So, the restriction 
that h{S) > ^ in Theorem 11.41 is necessary for n = 2 (mod 4). 

4. Proof of Theorem 11.51 

Throughout this section, let p > 24138 be a prime and let 5 be a sequence of p elements in 
Zp\{0}. Up to isomorphism, we may assume that S contains 1 (note that 1 does not necessarily 
have the maximal repetition value). 

Let M = M{S) be the maximal integer t such that J^indexC^) ~ I^'^l ^olds for some 
subsequence T\S. Let 

m{S) = max {M{\rS\p)} 

(r,p)=l 

where r runs over all positive integers in [l,p — 1]. For convenience, in the rest of this section, 
we shall always assume that 

m{S) = M{S). 

Lemma 4.1. Let p be a prime, and let S be a sequence of p elements in Zp \ {0} with 1 £ S. 
Put M = M{S). Let T be a subsequence of S such that J^indexC^) ~ [I'-^l- Then, \T\ < M 
and every term x of ST~^ satisfies \x\p > M + 2. Furthermore, if M = p or there is one term 
y of ST~^ with \y\p > p — M then S contains a subsequence with index p. 
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Proof. \T\ < \T\p = M. If there is some x of ST ^ satisfies \x\p < M+ 1, clearly, Ylindexi^'^) ~ 
x\p], a contradiction on the maximality of M . The second part of this lemma is clear. 

□ 

Let k > 2 he a positive integer, and let F[^, be all irreducible fractions between ^ and 
and with denominators in [2, k], i.e. 

fa,,, 1 a k — 1 , ,1 

Lemma 4.2. Let | and | be two adjacent fractions in F[^, ■^^]. -(f f < § then, (i) b+d > k + 1 
and (a) be — ad = 1. 

Proof, (i) Note that | < < ^. Since | and ^ are adjacent it follows that the irreducible 
fraction with value |^ is not in ^j^]- This forces that b + d > k + 1. 

(ii) Since {a,b) = 1, there are two integers u and w such that bu + av = 1. Note that 
b{u + ma) + a{v — mb) = 1 holds for any integer m. Let x = u + ma and y = mb — v. Then, 
bx — ay = 1. By choosing m suitably we may assume that y <k and y + b > k + \. It follows 
that y>/c + l — 6>0 and x > 0. From 6x — ay = 1 we get 

X a 1 

y b by' 

If y > 1 then | is a fraction in F[^, ^j^]. So, either § = | and we are done, or ^ < |. For the 
latter case we have 

i = f - f = (f - i) + (i - f ) = > g|. This implies that d>b + y>k + l, 

a contradiction. 

Now assume that y = 1 and we must have b = k. It follows from bx — ay = 1 that a = kx — 1. 
Therefore, x = 1 and a = k — 1. So, | = is the biggest fraction in F[^, -^^J, a contradiction. 
This completes the proof. □ 

Lemma 4.3. Let S be a sequence p elements in Zp \ {0} containing no subsequence with index 
p, and let k = Let us arrange all fractions in F[^,^^^] increasingly. Let ^ be the i-th 

fraction in ^] and let f = ^]|. Let Si = S n [1,M], S2 = [M + 2, E^]. For 

every i G [1, /], let S^i+i = Sn ^] and let S2^+2 = Sn ^^^]. Then, 

s = nf=i's,. 

Lemma 4.4. Let S be a sequence p elements in Zp \ {0} containing no subsequence with index 
p, and let f, Si be defined as in Lemma \4^ Suppose 4 < M < 2^ and max{ ^~j|^^~^ , jj^} < 

k < Then 1 6*21+2 1 < ^j+i — 1 for every i € [0,/ — 1]. Furthermore, for every i € [2, A;], 

define Ri = {x\S, 1 < \ix\p < M, (\ix\p,i) = 1}. Then we have, 

p=\S\<M + ZI2 Eu,^^=l,l<J<^-lii - 1) + EI2 m- 

Proof If i = then S2 = S D [M + 2, and bi = k. If |52| > 61 = A; then we can take 
a fc-term subsequence U of 5*2. Note that p — 1 > \U\p > k{M + 2) > p — M and one can 
find a subsequence V of Si such that UV has index p, a contradiction. Now assume that 
i > I. Now S2i+2 = Sn If 1*^2^+2 1 > bi+i, take an arbitrary 6i+i-term 



F 



1 k 
k'~ 
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subsequence X of S2i+2- Consider |6iS'|p. It follows from Lemma 14.21 that aj-|_i6j — Oj^j+i = 1, 
and so bt( °'t^^ ^ ) — aip = Therefore, every term x of \hiS2i+2\v is in \M + 1, and 

X = —aip (mod 6j). Therefore, p — bi > \biX\p > 6j+i(M + 1) > p — biM (since by Lemma 14.21 
bi + bi+i > A: + 1) and |6jX|p = —bi+iaip = (1 — ai+i6j)p = p (mod bi). Therefore, there is a 
subsequence Y of Si such that |6j(Xy)|p = p, a. contradiction. This proves the first part of this 

lemma. For every £ G [2,/c], clearly, = Y[bt=e '^'^i+i- Therefore, S = SiY[{=q S2i+2Y[e=2 
is a disjoint decomposition of S into subsequences. Now the second part follows from the first 
part. □ 

Lemma 4.5. Let n G N>2, and let ai, a2, . . . ,an (not necessarily distinct) be integers coprime 
to n. For any integer m, there exists a subset / / C [l,n] such that 

^^ai = m (mod n). 

Moreover, if m ^ (mod n), we can choose such I with 7^ / C [1, n — 1]. 

Proof. We consider the elements in group Z^. It suffices to prove that {ai,0} + 

••• + {a„_i,0} = Zn. Let H = St{{ai,0} + ••• + {a„_i,0}). If \H\ = n, then |{ai,0} + ••• + 
{a„_i,0}| = n and the lemma follows. Now assume \H\ < n. By Kenser's Theorem, we have 

n-l 

that |{ai,0} + --- + {an-i,0}| > |{a*,0} + F| - (n-2)|i7| = {n-l)x2\H\-{n-2)\H\ >n, 

i=l 

a contradiction. □ 

Lemma 4.6. Let p, S, M, k, Ri be defined as in Lemma \4.3\ and let 2 < t < £ < k with 
d = gcd{t,l) < t. Let u G [2,M] be an integer. If ^*''^^['^ < M < ^ - t{u - I), then either 
\Rt\ = or \R,\ < P-^M-2i+i + 2£ - 1. 

Proof. Suppose \Rt\ > 0. Take an arbitrary term x of Rf. By the definition of Rt we get 

„ , II Mp + £ £ip + £M^ 

gcd(j,t)=l,0<i<t 

and thus, 

d\i,0<i<t 

^ ^d^^ {t-d)p+iM ^ C - ^M,p - i{u - 1)]. 

If I l^-R^lpPl [1, u — 1] I > ^, by Lemma H3] and the definition of Rt, we may choose a subsequence 
W of Ri of length at most £ such that \£W\p C [l,u- 1] and \£x\p + cr{\lW\p) = p (mod £). 
Since (T(|^W^|p) < £{u — 1), we have \£x\p + a{\iW\p) G [p — £M,p]. Thus, we can construct a 
subsequence of xWSi of index p, a contradiction. Therefore, 

(7) \\£Re\pn[l,u-l]\<£-l. 

If < £ then we are done. Otherwise, by Lemma H31 we get a subsequence Rq of Ri with 
f(K-Rolp) (mod £) and 

(8) |i?o| > l^d-^- 
We show that 

(9) a{\iRo\p) < p - £M - £. 
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Otherwise, a{\iRQ\p) > p — iM, choose T to be the minimal subsequence of Rq such that 
a{\£T\p) > p — iM and (7{\£T\p) = p (mod £). If a{\iT\p) < p, then we can construct a 
subsequence of TSi with index p, a contradiction. If cr(|^T|p) > p, note that every term y of 
Ri satisfies 1 < \iy\p < M and gcd{|£y|p,£} = 1. By Lemma l45t by dropping at most £ terms 
from T, we get a proper subsequence T such that a{\£T\p) > p — £M and a{\£T\p) = p (mod £), 
a contradiction with the minimahty of T. Therefore, cj(|^i?o|p) ^ P — £M — £. By ([7]), we have 
that a{\£Ro\p) >lx{£-l)+ux {\Ro\-i + l). By ©, then |iio| < E^M^li+l ^ £ - i_ Now 
the lemma follows from ((HI). □ 



Lemma 4.7. Let p, S, M, k, Ri be defined as Lemma \4.S\ For any t G [2, k], let 1 = ai < a2 < 
as < ■ ■ ■ be all positive integers coprime to t. If M < - — j^^ some w,u & No, then 

1=2 

u 

p-{t+T, ai)M-2t+2 

\Rt \ < — 1- Su{u — l)M + 2t + w, where 6u = for u = and 5„ = 1 for u >1. 



p-{t+T. ai)M-2t+2 

Proof. Suppose iRA > — h 6Ju - l)M + 2t + w. It follows from M < 

p-2t+wau+i+2 ^j^^^ j^^i y 2t + 1. By Lemma [4.5^ there exists a nonempty subsequence Rq 

1=2 

of Rt with 

a{\tRQ\p)=p (modi) 

and 

(10) \RQ\>\Rt\-t. 

Similarly to Lemma 14.61 we can prove that 

(11) a{\tRQ\p) <p-tM -t. 

Note that ti?o contains oi = 1 at most t — 2 times, otherwise, m{S) > M{tS) > tM + t — l> 
M, a contradiction with m{S) = A4{S). Since Va^iS) < h{S) < M for all i > 2, it follows that 

u 

CTi\tRo\p) > 1 X {t - 2) + ^ tti X M + a„+i x {\Ro\ - {u - 1)M - (t - 2)). By ([n]), we have 

i=2 

U 

p-{t+J2)M-2t+2 

\Ro\ < \- Hu - 1)M + t-2. By (flOl), we derive a contradiction. □ 

Now we are in a position to prove Theorem 11.51 

Proof of Theorem \1.5l Assume to the contrary that S contains no subsequence with index 
p. Clearly, M < p — 1. By Lemma |4.H every term x of ST~^ satisfies 

M + 2 < \x\p <p-M -1. 

This gives 

P — 3 
M < . 



We distinguish several cases. 
Case 1. < M < 
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With /c = 2 in Lemma 14.4^ we have 

p<M + l + \R2\. 
Applying Lemma 14.71 with u = and t(; = 6, we have 

|i?2| <p-2M + 8. 

It follows that p<M + l + \R2\=M + l+p- 2M + 8 < ji, a contradiction. 

Case 2. 2+3 < m < 2^. 

With = 3 in Lemma 14.4^ we have 

p<M + l + 2 + 2 + \R2\ + \R-i\. 

Applying Lemma 14.71 with u = 1 and if = 6, we have 

1^,1 2^ + 



\R?.\ < 



3 

p - 3M + 20 



2 

It follows that p < M + 5 + Ya=2 \Ri\ = M + b + P-^^^+^^ + p-3M+20 ^^^^ contradict 
Case 3. 2^ < M < 
With A; = 4 in Lemma 14.41 we have 
p<M + l + 2x2 + 3x2 + |i?2l + \Rz\ + \Ri\. 
Applying Lemma 14.71 with n = 1 and tf = 6, we have 



1^,1 < 

p - 3M + 20 

2 ' 
p - 4M + 36 



l^3|< 
l^4|< 

+ 

3 



3 

It follows that p < M + 11 + 2^2M+28 ^ ^ P-4M+36 ^ ^ contradiction. 



Case 4. £^ < M < 2^. 

— — 5 



With = 5 in Lemma 14.41 we have 
p< M + 27 + E-=2l^*l- 

Applying Lemma 14.71 with u = 1 and id = 6, we have 
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|«3| < Ji^™, 

p-AM + 36 



\R^\< 

l^5|< 



3 

p - 5M + 24 



Applying Lemma 14.61 with t = 2, £ = 3 and u = 12, we have that either \R2\ =0, or |i?3| < 

3M±55. It follows that \R2\ + m < max{£^2iU+28 ^ h^3M+55^ p^3M±20y ^ 5p^llM+167 _ 



It follows thatp < M + 27 + ^^^2 1^*1 = Af + 27+ (|i?2| + I-R3I) + I-R4I + I-Rsi < 5p-iiM+i67 ^ 
P-4M+36 _|_ P-5M+24 _|_ 27 < a contradiction. 

Case 5. < M < 

7 — — 6 

With A; = 6 in Lemma 14.41 we have 
p<M + 37 + J2L2\Ri\- 

Applying Lemma 14.71 with u = 2 and = 0, we have 

p + 18 
5 ' 
p- M + 20 



\R2\< 

\R3\ < 



4 

Applying Lemma 14.71 with u = 1 and tt; = 6, we have 



l^^l^^-4M + 36 



l^5|< 
\R6\ < 



3 

P-5M + 24 

2 ' 
p - QM + 80 



It follows that p < M + 37 + Et2 \Ri\ = M + 37 + + + £^4M+36 ^ P-5M+24 ^ 



P-6M+80 
5 



< p, a contradiction. 



Case 6. P:f<M<S^. 

With A; = 7 in Lemma 14.41 we have 

P<M + 73 + ZL2\Ri\- 

Applying Lemma 14.71 with u = 2 and w = 0, we have 

P+18 
5 ' 
p- M + 20 
4 ' 

Applying Lemma 14.71 with u = 1 and w = 6, we have 



l^2|< 
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l^7|< 





3 


p - 


5M + 24 




2 


p - 


6M + 80 




5 


p - 


7M + 28 



2 

By Lemma 14.61 take t = 2, £ = 5 and u = 10, we have \R2\ + I-R5I < max{ ^~^^^^ , ^^^^ + 

5M-9 1 qT. _ 3p-5Af+117 
10 "^J 10 ■ 

It follows that p < M + 73 + J2l^2 = M + 73 + {\R2\ + [i^sD + 1^231 + \Ra\ + l-Rel + [Rrl < 

10 



M + 73 + 3£^5M+117 ^ £^M+20 ^ £^4M+36 ^ 2^6M+80 ^ p^7M+28 ^ ^ contradiction. 



Case 7. £^ < M < 2^. 

With A; = 8 in Lemma 14.41 we have 

p< M + 111 + ^^2 l^^l- 
Applying Lemma 14.71 with n = 2 am 



Applying Lemma 14.71 with u 



m < 

\R5\< 
md w = 
\R6\< 

\R7\< 
\R8\< 



= 0, 


we have 


< 


p+18 




5 ' 


p- 


- M + 20 




4 


p- 


- 2M + 34 




5 


p - 


- 4M + 22 




3 


= 6, 


we have 


P - 


- 6M + 80 




5 


P - 


- 7M + 28 




2 


P- 


- 8M + 52 



3 



Applying Lemma 14.61 with t = 2, ^ = 5, 7 and u = 20, we can prove that either |i?2| = 0, or 
\Ri\ < P-'^^-^'+^ +2i-l for both 1 = 5,7. It follows that |i?2| + \R5\ + I-R7I < max{2^^f±22 + 

P-7M+28 p-M+20 I P-5M-9 , q i p-7M-13 , 1 _ 5p-29Af+128 
2 ' 4 20 ~ry-\- 20 "^J ~ 6 

Applying Lemma 14.61 with t = 4,i = 6 and u = 10, we obtain that either {R^l = 0, or 
< P-6M-11 + It follows that \R^\ + \Re\< max{£^2M+34 ^ P-6M-11 ^ p-6M+80| ^ 

3p-10M+167 
10 



It follows that p < M + 111 + X;°^2 l-^il = M + 111 + (|i?2| + |i?5| + I-R7I) + (|i?4| + l-Re 

OM- 
10 



[i?3| + li^sl < M + 111 + + + £^M±20 + £^8M+52 ^ ^ contradiction. 
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Case 8. 2^ < M < 2^. 



With A; = 9 in Lemma 14.41 we have 
p< M + 159 + ^^2 1^*1- 

Applying Lemma 14.71 with u = 2 and = 0, we have 

p+ 18 



l^2| < 



5 ' 
p - M + 20 

4 ' 
p - 2M + 34 

5 ' 
p - 4M + 22 



Applying 14.71 with u = 1 and ii; = 6, we have 

p-QM + 80 



l^el < 

l^7|< 
l^8|< 
l^9l < 



5 

p - 7M + 28 

2 ' 
p - 8M + 52 

3 ' 
p - 9M + 32 



Applying Lemma 14.61 with t = 2,£ = 5,7 and u = 10, we obtain that either |i?2| = 0, or 
l^il < +2i-l for both f = 5, 7. It follows that |i?2| + I-R5I + I-R7I < max{2^^M±22 + 

P-7M+28 p+18 , P-5A/-9 i n , p~7Af-13 , i ol _ 5p-29M+128 
2 ' 5 10 -r y -r 10 + i^j" — g 

Applying Lemma 14.61 with t = 3,^ = 8 and n = 5, we obtain that either \R'i\ = 0, or 

\R^\ < £^8M-15 ^ f^^i^^g ^j^^^ i^^i ^ i^^i < ^^^{2^M±20 ^ P-8M-15 ^ ^ 

32^ + 20. 

It follows that p < M + 159 + \Ri\ = M + 159 + (|i?2| + l^sl + I-R7I) + (l^al + 1-^81) + 

\R^\ + \R^\ + \R^\ < M+ 159+ 5P-29M+128 ^ ^ip^^^Q) + + ^-6^^+80 + ^'9^^+32 < 

a contradiction. □ 



5. The sum of four elements in Zp 

In this section, we shall give a new proof of the following result due to Li and Plyley [5]- 

Theorem 5.1. Let p he a prime, and let S he a minimal zero-sum sequence of 4 elements in 
Zp. Then Index{S) = p. 

For any real numbers a < b, let [a, b] denote the set of integers between a and b, \[a, b] \ denote 
the number of integers in [a, b]. 

Define 
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for every j £ — 1], where p is a prime. 
It is easy to show 



and 5(pj) U S'(p,p_j) = [l, |] 



for every j £ — !]• 
Observation 5.2. |5'(j,j)| + ['^(p.p-j) 



2 ■ 



Lemma 5.3. Let p > 19 be a prime and j € [2,p — 2]. Then \S{p,j)\ > and we have strict 
inequality if j ^ {p — 3, ^^}. 



Proof. Since 5(p^2) = [l, f] , we have |5'(p_2)l = [fj > ^ > ^ and |5'(p,2)| 
by Observation 15.21 |5'(pp_2)l > 



1 p— 1 p— 1 



3 ' 



Since 5'(p,3) = [l, |] U [|, |] , we have |«S'(p^3)| = |_|J + [|J — |"|] + 1. It is easy to verify that 
^ < |%,3)l < Sgi. By Observation [521 l%,p-3)l = \S(p,3)\ > 

It remains to consider |5'(pj)| and |5'(p^p_j)| for j S [4, |]. 

Case 1. 4 < j = 2A; < |. 



It is easy to show 



(12) 



S, 



(p,2fc) 



u 



2p 3p 
4^' 4A? 



U • • • U 



{2k - 2)p {2k - l)p 



4k 



Ak 



(13) 



5, 



{p,p-2fc) 



4/c' 4fc 



U 



3p 4p 

4fc' 4fc 



U • • • U 



{2k - l)p {2k)p 



4k 



4k 



Subcase 1.1 k > 2^. 

Noting that > 1, we have each interval contains at least one integer in (jl2p and (jl3p . It 



follows that |5'(p 2A;)|) l'S'(p,p-2fc)l ^ k > 2gi, and moreover, equality implies j = 2^^ = 



p— 1 p— 1 



Subcase 1.2 2gi > /o |. 



Then ^ < 2. It follows that there are at most two integers in each interval in (I12p and ()13p . It 
follows that |-S'(p,2fc)|; l'S'(p,p-2fc) 1 <2k< By Observation 15.21 we have |5'(p^2fc)l) l'S'(p,p-2A:)l > 



p-i 
6 • 



Subcase 1.3 | > ^ > 



Since ^ > 2, we have that each interval in (jl2p and (jl3p contains at least two integers. Then 
\S{p,2k)\^ l'S'(p,p-2fc)! >2k> 2q-!-. 



Subcase lAk < 
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We see that each interval in ([H]) and (USD contains at most L^^w^J - Till + 1 < ^'^4)f ^ - 
+ 1 = + 1 integers, where i = 0,1, ... ,2k — 1. It follows that |5'(p^2fc)l) l'S'(p,p-2fc)l < 



4fe 



^ ^ + 1) < By Observation [521 we have \S(^p^2k)\, \S(p,p-2k)\ > 



p-i 



Case 2. 5 < j = 2fc + 1< f. 
Observe that 

P 



(14) 5'(p,2fc+i) 
(15) 

S{p,p-2k-l) 



P 



' 2(2A; + 1) 
2p 



U 



2p 



3p 



2(2A; + 1)' 2(2A; + 1) 



2(2/0 + 1) '2(2/0 + 1) 
3p 4p 



U • • • U 



(2A;)p (2A; + l)p 



U 



2(2A; + l)'2(2/c + l) 



U • • • U 



2(2A; + 1) ' 2(2A; + 1 
{2k - l)p {2k)p 



2(2/c + 1) ' 2(2A; + 1) 



Subcase 2.1 k>^. 

— D 

Noting that 2(2fc+i) > 1; we have that at least one integer belongs to each interval in ([1 
and (fT5D . 



If A; > ^g-!-, then 15'(p,2fc+i)|i l'S'(p,p-2fc-i) I > k > ^g-^. Hence, we may assume /c = 
Note that 



(2/c - l)p (2A;)p 



2(2/c + 1) ' 2(2A; + 1) 



(2/c-l)(6/c + l) (2/c)(6A; + l) 



2(2A; + 1) 



2(2A; + 1) 



2A;-3 , Ak 

3k -2 - ,3k-- 

ik + 2' 4k + 2 



(2fc-l)p (2fc)p 
2(2fc+l) ' 2(2fc+l) 



It follows that 



Since k = > 1, we have that 3A; — 2,3A; — 1 € 

l'S'(p,2fc+l)|i |'S'(p,p-2A;-l)| > A; + 1 > 

Subcase 2.2 ^ > k> 

Since p is a prime, we have k < 

Since 2(2^+1) ^ ^' have that at most two integers belong to each interval in (fT^ and (fT5 
Moreover, there are just one integer in 
2A: + 1< £3!. 

Subcase 2.3 > k> S^. 



2{2k+l) 



It follows that \S^p^2k+i)\,\S{p,p-2k-i)\ < 



Since 2(2^+1) ^ ^' have that at least two integers belong to each interval in (jl4p and (fT5 
Then |5'(p^2fc+i) 1; l'S'(p,p-2fc-i) I > 2k > 



Subcase 2.4 > /c> 

rp— 1 p— 5 - 



If A; € {^j2~, ^1^}) then 2 < 2(2fc+i) ^ which implies that each interval in (fH|) and p5 
contains at least two and at most three integers. It follows that \S{p, 2A;+1)| > (k+l) x2 > 
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Moreover, since 



1, 2/2k+-i\ contains just two integers, it follows that \S{p,2k + 1)\ < 2 + 3k < 



2(2fc+l) 

By Observation 15.21 we have \S{p,p — 2k — 1)\ > 



Therefore, we assume > k > ^^j^- Then 2(2^+1) ^ follows that each interval in (fT4 
and (fT5]) contains at least three integers, which implies |5'(p^2fc+i)|i \Sip,p — 2k — l)\ > 3k > 



Subcase 2.5 ^ > A; > 1. 



{i+l)p 




ip 


2(2fc+l) 




2(2fc+l) 



, 1 ^ (i+l)p-2(2fc+l)+l 
"•"^ - 2{2fe+l) 



Note that each interval in (|14p and (jl5|) contains 
'^"^2^(2^+1)^ ^ + 1 = ^ 2(2A;+i)"'"^ integers, where i = 1,2, . . . ,2k + 1. It follows that 

(16) l%2.+i)l, \Sip,p -2k-l)\>kx + ^ 

For k = 2, since < then p>37. If p > 43, by (fT6]) . we have |»S'(p 2A;+i) I) — 2fc — 

1)1 > 2il. If p G {37,41,43}, it is easy to verify the conclusion. 

Therefore, we may assume that A; > 3. It follows from (jl6p that 

l'S'{p,2fe+i)|, \S{p,p- 2k-l)\> 
This completes the proof. □ 

Proof of Theorem 15. Jl For p < 19, it is easy to check the theorem directly. So, we may 
assume p > 19. Let S = ai ■ a2 ■ • 04, where 1 = ai < 02 < 03 < 04 < p. 

If h{S) > 2, say oi = 02 = 1, then oi + 02 + 03 + 04 < 1 + 1 + (p — 2) + (p — 2) < 2p, which 
implies that ai + 02 + 03 + 04 = p. Hence, we assume 

h{S) = 1. 

If •S'(p,a2) n 5'(p^a3) n ^(p^^^) / 0, i.e., there exists r G ^(p^^^) n S'(p^a3) n S^p^^i), then a(|rS'|p) = 
\rai\p + [ra2|p + |r"a3|p + \ra4,\p < 4 x | = 2p, which implies a{\rS\p) = p. Hence, we assume 

Since h{S) = 1, we have that at least one element of {02, «3; ^4} doesn't belong to {p—3, ^j^}. 
It follows from Lemma 15.31 that 

(18) |5'(p,a2)l + \^{p,as) \ + \^{p,a4)\ > 3 X = ^ ^ . 

Since 2^ > |5(p ,j2) U 5'(p,a3) U »S'(p^a4)l ~ I'^(p,a2)l ~^ \^(p,a3) \ + l'S'(p,a4)l ~ (I'^(p,a2) ^ 'S'(p,a3) I + 

l'S'(p,a3) n ^,04)1 + l'S'(p,a2) n 5'(p^a4)|) + l^^a^) n Si^p^as) n 'S'(p,a4)l> it follows from ([IT]) and ([l8]) 

that \S(^p^a2)'^S(p,a3)\ + \S(p,a3)'^S(^p^a4)\ + \S{p,a2)^S{p,a4) \ > 0) Say r G ^(p^aj) R 5(p_a3) . By ([T7D, 
^ '5'(p,a4)- 

For z = 1,2,3, since \rai\p < |, it follows that |2raj|p = 2|raj|p. Since \ra4\p > |, it 
follows that |2ra4|p = 2|ra4|p — p. Then a{\2rS\p) = \2rai\p + |2ra2|p + |2ra3|p + |2ra4|p = 
2|rai|p+2|ra2|p+2|ra3|p+2|ra4|p— p is odd. It follows that (t(| 2r 5 |p) G {p,3p}. If a{\2rS\p) = p, 
we are done. Ifc7(|2r5|p) = 3p, then (T(|(p— 2r)5[p) = {p—\2rai\p) + {p—\2ra2\p) + {p—\2ra-i\p) + 
{p — |2ra4|p) = p. This completes the proof of the theorem. □ 
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6. Remarks and Open Problems 

It seems plausible to make the following generalization of Conjecture 1.2 when n = p is a 
prime. 

Conjecture 6.1. If S is a sequence of p elements in Zp then S contains a subsequence with 
index p and with length not exceeding h{S). 

Let t{n) be the smallest integer t such that every sequence of t elements in Zn contains a 
subsequence of index n. From Theorem 1 1.61 we know that t{n) > n+ [^J —4 for n = Ak + 2 > 22. 

Open Problem 1 To determine t{n) for all positive integers n. 

Let T(n) be the smallest integer t such that every subset of t distinct elements in Zn contains 
a subset of index n. 

Open Problem 2 To determine T{n) for all positive integers n. 
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